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Materialized views can be maintained by submitting maintenance queries to the data 
sources. However, the query results may be erroneous due to concurrent source updates. 
State-of-the-art maintenance strategies typically apply compensations to resolve such 
conflicts and assume all source schemata remain stable overtime. In a loosely coupled 
dynamic environment, the sources may autonomously change not only their data but also 
their schema or semantics. Consequently, either the maintenance or the ... 
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Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger 
long-latency memory operations early, hence absorbing their latency on behalf of the 
main computation. This article investigates several source-to-source C compilers for 
extracting pre-execution thread code automatically, thus relieving the programmer or 
hardware from this onerous task. We present an aggressive profile-driven co ... 
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While multi-hop networks consisting of 100s or 1000s of inexpensive embedded sensors 
are emerging as a means of mining data from the environment, inadequate network 
lifetime remains a major impediment to real-world deployment. This paper describes 
several applications deployed throughout our building that monitor conference room 
occupancy and environmental statistics and provide access to room reservation status. 
Because it is often infeasible to locate sensors and display devices near power out ... 

Keywords: synchronization, topology control, wireless sensor networks 
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In environments where exact synchronization between source data objects and cached 
copies is not achievable due to bandwidth or other resource constraints, stale (out-of- 
date) copies are permitted. It is desirable to minimize the overall divergence between 
source objects and cached copies by selectively refreshing modified objects. We call the 
online process of selecting which objects to refresh in order to minimize divergence best- 
effort synchronization. In most approaches ... 
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Wide area data delivery requires timely propagation of up-to-date information to 
thousands of clients over a wide area network. Applications include web caching, RSS 
source monitoring, and email access via a mobile network. Data sources vary widely in 
their update patterns and may experience different update rates at different times or 
unexpected changes to update patterns. Traditional data delivery solutions are either 
push-based, which requires servers to push updates to clients, or pull-based ... 
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Many handheld applications receive data from a primary database server and operate in 
an intermittently connected environment these days. They maintain data consistency with 
data sources through sychronization. In certain applications such as sales force 
automation, it is highly desirable if updates on the data source can be reflected at the 
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handheld applications immediately. This paper proposes an efficient method to 
synchronize XML data on multiple mobile devices. Each device retrieves and cac ... 
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Full text available: ^| pdf(18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 
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terms 

The recent interest in IP as the vehicle for transporting TDM and narrowband services 
stems from the possibility of using a common transport network for voice, video, and 
data, and the flexibility with which new services can be introduced. A key step in the 
evolution of networks towards a 'broadband' IP-based environment is the 'graceful' 
interworking of the IP networks with the existing networks and services, particularly with 
the circuit switched telephone network. A &l ... 
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Publisher: ACM Press 

Full text available: ^pdf(1.39MB) Additional Information: full citation , abstract , references , index terms 

XML is widely recognized as the data interchange standard of tomorrow because of its 
ability to represent data from a variety of sources. Hence, XML is likely to be the format 
through which data from multiple sources is integrated. In this article, we study the 
problem of integrating XML data sources through correlations realized as join operations. 
A challenging aspect of this operation is the XML document structure. Two documents 
might convey approximately or exactly the same information but m ... 

Keywords: Data integration, XML, approximate joins, joins, tree edit distance 





10 Physical interface: Fine-grained network time synchronization using reference 
broadcasts 

Jeremy Elson, Lewis Girod, Deborah Estrin 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: pdf(2.10 MB) Additional Information: full citation , abstract , references , citings 




http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CF 8/15/06 



Results (page 1): 2002 data synchronization two sources 



Page 4 of 7 



Recent advances in miniaturization and low-cost, low-power design have led to active 
research in large-scale networks of small, wireless, low-power sensors and actuators. 
Time synchronization is critical in sensor networks for diverse purposes including sensor 
data fusion, coordinated actuation, and power-efficient duty cycling. Though the clock 
accuracy and precision requirements are often stricter than in traditional distributed 
systems, strict energy constraints limit the resources available ... 
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While removing software bugs consumes vast amounts of human time, hardware support 
for debugging in modern computers remains rudimentary. Fortunately, we show that 
mechanisms for Thread-Level Speculation (TLS) can be reused to boost debugging 
productivity. Most notably, TLS's rollback capabilities can be extended to support rolling 
back recent buggy execution and repeating it as many times as necessary until the bug is 
fully characterized. These incremental re-executions are deterministic even i ... 
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SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^|pdf(14.01 MB) Additional Information: full citation , abstract 

This course reviews concepts and highlights new directions in GeoVisualization. We review 
four levels of integrating geospatial data and geographic information systems (GIS) with 
scientific and information visualization (VIS) methods. These include:* Rudimentary: 
minimal data sharing between the GIS and Vis systems* Operational: consistency of 
geospatial data* Functional: transparent communication between the GIS and Vis 
systems* Merged: one comprehensive toolkit environmentW ... 

13 A survey of research and practices of Network-on-chip 
^ Tobias Bjerregaard, Shankar Mahadevan 

June 2006 ACM Computing Surveys (CSUR), volume 38 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(1.41 MB) Additional Information: full citation , abstract , references , index terms 

The scaling of microchip technologies has enabled large scale systems-on-chip (SoC). 
Network-on-chip (NoC) research addresses global communication in SoC, involving (i) a 
move from computation-centric to communication-centric design and (ii) the 
implementation of scalable communication structures. This survey presents a perspective 
on existing NoC research. We define the following abstractions: system, network adapter, 
network, and link to explain and structure the fundamental concepts. First, r ... 

Keywords: Chip-area networks, GALS, GSI design, NoC, OCP, SoC, ULSI design, 
communication abstractions, communication-centric design, interconnects, network-on- 
chip, on-chip communication, sockets, system-on-chip 
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management and data minin g 

Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 2 
Publisher: ACM Press 

Full text available: t?l pdf(341.62 KB) Additional '"formation: full citation , abstract , references , citings, index 

: terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 



15 A taxonomy of Data Grids for distributed data sharing, management, and processing 
^ Srikumar Venugopal, Rajkumar Buyya, Kotagiri Ramamohanarao 
N/ June 2006 ACM Computing Surveys (CSUR), Volume 38 issue 1 
Publisher: ACM Press 

Full text available: ^pdf(1.70 MB) Additional Information: full citation , abstract , references , index terms 

Data Grids have been adopted as the next generation platform by many scientific 
communities that need to share, access, transport, process, and manage large data 
collections distributed worldwide. They combine high-end computing technologies with 
high-performance networking and wide-area storage management techniques. In this 
article, we discuss the key concepts behind Data Grids and compare them with other data 
sharing and distribution paradigms such as content delivery networks, peer-to-peer n ... 

Keywords: Grid computing, data-intensive applications, replica management, virtual 
organizations 



1 6 Special session: Design and programming of embedded multiprocessors: an 
<|b interface-centric approach 

^ Pieter van der Wolf, Erwin de Kock, Tomas Henriksson, Wido Kruijtzer, Gerben Essink 

September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on 

Hardware/ software codes ign and system synthesis 
Publisher: ACM Press 

Full text available: ^| pdf(377.96 KB) Additional Information: full citation , abstract , references , index terms 

We present design technology for the structured design and programming of embedded 
multi-processor systems. It comprises a task-level interface that can be used both for 
developing parallel application models and as a platform interface for implementing 
applications on multi-processor architectures. Associated mapping technology supports 
refinement of application models towards implementation. By linking application 
development and implementation aspects, the technology integrates the specificat ... 

Keywords: code transformation, media processing, multiprocessor mapping, platform 
interface, system design method, task-level interface 
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Bin Liu, Songting Chen, Elke A. Rundensteiner 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available - fiQ Ddf(187 87 KB) Additional Information: full citation , abstract , references , citings , index 
' " . terms 

Data warehouse view maintenance is an important issue due to the growing use of 
warehouse technology for information integration and data analysis. Given the dynamic 
nature of modern distributed environments, both data updates and schema changes are 
likely to occur in different data sources. In applications that the real-time refreshment of 
data warehouse extent under source changes is not critical, the source updates are 
usually maintained in a batch fashion to reduce the maintenance overhead. ... 

Keywords: batch maintenance, data update, data warehouse maintenance, schema 
change 



18 Special section on sensor network technology and sensor data managment: The 
<g> Cougar Project: a work-in-progress report 

^ Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, Yong Yao 
December 2003 ACM SIGMOD Record, Volume 32 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(255.68 KB) Additional Information: full citation , abstract , references 

We present an update on the status of the Cougar Sensor Database Project, in which we 
are investigating a database approach to sensor networks: Clients "program" the sensors 
through queries in a high-level declarative language (such as a variant of SQL). In this 
paper, we give an overview of our activities on energy-efficient data dissemination and 
query processing. Due to space constraints, we cannot present a full menu of results; 
instead, we decided to only whet the reader's app ... 

19 Projectors: advanced g ra phics and vision techniques 
Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 
SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(6.53 MB) Additional Information: full citation 



20 Platforms: DFuse: a framework for distributed data fusion 

^ Rajnish Kumar, Matthew Wolenetz, Bikash Agarwalla, JunSuk Shin, Phillip Hutto, Arnab Paul, 
Umakishore Ramachandran 

November 2003 Proceedings of the 1st international conference on Embedded 

networked sensor systems 
Publisher: ACM Press 

Full text available: ^pdf(541.24 KB) Additional Information: full citation , abstract , references , index terms 

Simple in-network data aggregation (or fusion) techniques for sensor networks have been 
the focus of several recent research efforts, but they are insufficient to support advanced 
fusion applications. We extend these techniques to future sensor networks and ask two 
related questions: (a) what is the appropriate set of data fusion techniques, and (b) how 
do we dynamically assign aggregation roles to the nodes of a sensor network. We have 
developed an architectural framework, DFuse, for ans ... 

Keywords: data fusion, energy awareness, in-network aggregation, middleware, 
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On data synchronization for multiprocessors j 
H.-M. Su, P.-C. Yew 

April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the 16th 

annual international symposium on Computer architecture ISCA '89, volume 

17 Issue 3 
Publisher: ACM Press 

Full text available* ^] pdf(966 79 KB) Additional Information: full citation , abstract , references , citings , index 

As the grain size becomes smaller, more parallelism can be found in most programs. 
However, to exploit smaller grain parallelism, more efficient synchronization primitives are 
needed to reduce the increased synchronization overhead. The granularity of parallelism 
that can be exploited on a multiprocessor system depends heavily on the type and the 
efficiency of the synchronization supported by the system. For medium-grain parallelism, 
ordered dependencies such as data dependencies and contro ... 



Static analysis to reduce synchronization costs in data-parallel programs 
Manish Gupta, Edith Schonberg 

January 1996 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on 
Principles of programming languages POPL '96 

Publisher: ACM Press 

Full text available: ^ pdf(1.14 MB ) Additional Information: full citation , references , citings , index terms 



3 Memory o ptimization methodolog ies: A scalable and flexible data synchronization 
^ scheme for embedded HW-SW shared-memory systems 
^ Om Prakash Gangwal, Andre Nieuwland, Paul Lippens 

September 2001 Proceedings of the 14th international symposium on Systems 

synthesis 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: ■ gpdfM 54.99 KB) 



This paper describes the implementation of a data-synchronization scheme that can be 
used in the functional description and hardware realization of algorithms for 
heterogeneous multi-processor architectures. In this scheme, synchronization primitives 
are chosen such that they can be implemented efficiently in both hardware and software 
on distributed shared memory architectures, without the need for atomic semaphore 
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instructions. The proposed solution is flexible as the configuration of the data ... 

Synchronization in multimedia data retrieval 
Anna Haj Hac, Cindy X. Xue 

January 1997 International Journal of Network Management, volume 7 issue l 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(487.64 KB) Additional Information: full citation , abstract , references , index terms 

Synchronization of multiple medium streams in real time has been recognized as one of 
the most important requirements for multimedia applications based on broadband high- 
speed networks. This article presents a complete synchronization scheme for distributed 
multimedia information systems. © 1997 John Wiley & Sons, Ltd. 

Compiler techniques for data synchronization in nested parallel loops 
Peiyi Tang, Pen-Chung Yew, Chuan-Qi Zhu 

June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 
international conference on Supercomputi ng ICS '90, Volume 18 issue 3b 
Publisher: ACM Press 

Full text available - fi3 DdfM 19 MB) Additional Information: full citation , abstract , references , citin gs, index 
^ terms 

The major source of parallelism in ordinary programs is do loops. When loop iterations of 
parallelized loops are executed on multiprocessors, the cross-iteration data dependencies 
need to be enforced by synchronization between processors. Existing data synchronization 
schemes are either too simple to handle general nested loop structures with non-trivia 
array subscript functions or inefficient due to the large run-time overhead. In this paper, 
we propose a new synchronization sch ... 

Efficiently synchronizing multidimensional schema data 

L Schlesinger, A. Bauer, W. Lehner, G. Ediberidze, M. Gutzmann 

November 2001 Proceedings of the 4th ACM international workshop on Data 

warehousing and OLAP 
Publisher: ACM Press 

Full text available: ^ pdf(2,40 MB) Additional Information: full citation , abstract , references , index terms 

Most existing concepts in data warehousing provide a central dataibase system storing 
gathered raw data and redundantly computed materialized views. While in current system 
architectures client tools are sending queries to a central data warehouse system and are 
only used to graphically present the result, the steady rise in power of personal 
computers and the expansion of network bandwidth makes it possible to store replicated 
parts of the data warehouse at the client thus saving network bandwi ... 

D ynamic speculation and synchronization of data dependences I 

Andreas Moshovos, Scott E. Breach, T. N. Vijaykumar, Gurindar S. Sohi 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th 

annual international symposium on Computer architecture ISCA *97, volume 
25 Issue 2 
Publisher: ACM Press 

Full text available- "g )pdf(2.51 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

Data dependence speculation is used in instruction-level parallel (ILP) processors to allow 
early execution of an instruction before a logically preceding instruction on which it may 
be data dependent. If the instruction is independent, data dependence speculation 
succeeds; if not, it fails, and the two instructions must be synchronized. The modern 
dynamically scheduled processors that use data dependence speculation do so blindly 
(i.e., every load instruction with unresolved dependences is spec ... 
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8 Decoupling synchronization and data transfer in message passin g systems of parallel 
<g> computers 

^ T. Strieker, J. Stichnoth, D. O'Hallaron, S. Hinrichs, T. Gross 

July 1995 Proceedings of the 9th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^ pdf(1.12 MB) Additional Information: full citation , references , citings, index terms 



9 S ynchronization of distributed multimedia data in an application-specific manner 
N. Agarwal, S. Son 

October 1994 Proceedings of the second ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available* f 5 ! odf(766 81 KB) Addit ' ona ' Information: full citation , abstract , references , citings , index 
"™ terms 

One of the distinctive features of multimedia systems is the wide range of applications 
they intend to cover, stretching the gamut from entertainment to life-critical applications 
such as real-time remote surgery. In the face of such a wide spectrum of applications, 
protocols used to deal with various issues in multimedia systems should be adaptable to 
the application. Synchronization is one of the key characteristics of a multimedia system. 
In this paper, we propose a mechanism for synchro ... 

10 Comparing data synchronization in Ada 9X and Orca 
Henri E. Bal 

January 1995 ACM SIGAda Ada Letters, volume xv issue l 
Publisher: ACM Press 

Full text available: ^| pdf(733.55 KB) Additional Information: full citation , abstract , citings , index terms 

Protected object types are one of three major extensions to Ada 83 proposed by Ada 9X. 
This language feature is intended for light-weight data synchronization between tasks. 
The Orca parallel programming language has a very similar construct, the shared data- 
object, with which we have over five years of experience, both in usage and 
implementation. This paper compares protected objects and shared data-objects, with 
regard to design, usage, and implementation. 

11 Associatin g synchronization constraints with data in an obj ect-oriented language 
Mandana Vaziri, Frank Tip, Julian Dolby 

January 2006 ACM SIGPLAN Notices , Conference record of the 33rd ACM SIGPLAN- 
SIGACT symposium on Principles of programming languages POPL '06, 

Volume 41 Issue 1 
Publisher: ACM Press 

Full text available: g| pdf(254.75 KB) Additional Information: full citation , abstract , references , index terms 

Concurrency-related bugs may happen when multiple threads access shared data and 
interleave in ways that do not correspond to any sequential execution. Their absence is 
not guaranteed by the traditional notion of "data race" freedom. We present a new 
definition of data races in terms of 11 problematic interleaving scenarios, and prove that 
it is complete by showing that any execution not exhibiting these scenarios is serializable 
for a chosen set of locations. Our definition subsumes the ... 

Keywords: concurrent object-oriented programming, data races, programming model, 
serializability 
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12 Resource &equil; abstract data type + synchronization - A methodology for message 
oriented programming - 

P. R.F. Cunha, T. S.E. Maibaum 

March 1981 Proceedings of the 5th international conference on Software engineering 
Publisher: IEEE Press 

Full text available: ^ pdf(815.53 KB) Additional Information: full citation , abstract , references , index terms 

We present in this paper a methodology for the development (and analysis) of programs 
designed specifically for distributed environments where synchronization is achieved 
through message passing. The methodology is based on techniques and concepts which 
have been found to be useful for the development of sequential programs— namely, 
stepwise refinement and abstract data types. The methodology is based on the concept of 
resource, generalizing the concepts of monitors, managers, propriet ... 

13 Distributed shared memory systems with improved barrier synchronization and data 
transfer 

Nian-Feng Tzeng, Angkul Kongmunvattana 

July 1997 Proceedings of the 11th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^| pdfd.50 MB) Additional Information: full citation , references , citings , index terms 



14 XML transactions: Efficient synchronization for mobile XML data 
Franky Lam, Nicole Lam, Raymond Wong 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available:^?] pdfd 16.31 KB) Additional Information: full citation , abstract , references , index terms 

Many handheld applications receive data from a primary database server and operate in 
an intermittently connected environment these days. They maintain data consistency with 
data sources through sychronization. In certain applications such as sales force 
automation, it is highly desirable if updates on the data source can be reflected at the 
handheld applications immediately. This paper proposes an efficient method to 
synchronize XML data on multiple mobile devices. Each device retrieves and cac ... 

Keywords: XML, information dissemination, information subscription, path containment 



5 Late-breaking/interactive posters: Synchronized retrieval of recorded multimedia data 2 
|> Yukihiro Kawamata, Kimiya Yamaashi, Masayasu Futakawa 

y March 1997 CHI '97 extended abstracts on Human factors in computing systems: 
looking to the future CHI '97 

Publisher: ACM Press 

Full text available: ^ pdf(235.44 KB) Additional Information: full citation , abstract , references 

This paper describes techniques for the retrieval of recorded multimedia data for 
supervisory control systems. Currently these systems operators can only retrieve 
recorded data individually. We developed new techniques to access all recorded data is 
synchronization. The techniques enable users to retrieve multimedia data such as sensor 
data and videos simultaneously, and also enable users to obtain the desired related data, 
including objects in videos, by "Drag and Drop" operation. All these tec ... 

Keywords: data retrieval, drag and drop, multimedia, video 
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16 Mobile data management: Mimic: raw activity shipping for file synchronization in 




mobile file systems 

Tae-Young Chang, Aravind Velayutham, Raghupathy Sivakumar 

June 2004 Proceedings of the 2nd international conference on Mobile systems, 

applications, and services MobiSys '04 
Publisher: ACM Press 

Full text available: ^ pdf(334.54 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we consider the problem of file synchronization when a mobile host shares 
files with a backbone file server in a network file system. Several diff schemes have been 
proposed to improve upon the transfer overheads of conventional file synchronization 
approaches which use full file transfer. These schemes compute the binary diff of the new 
file with respect to the old copy at the server and transfer the computed diff to the server 
for file-synchronization. Howev ... 

Keywords: file synchronization, mobile file system, raw activity shipping 



17 Modeling of two distributed schemes for data synchronization in a computer network 
Chin-Hwa Lee, R. S. Shastri 

March 1978 Proceedings of the 11th annual symposium on Simulation 
Publisher: IEEE Press 

Full text available: ^ pdf(487.53 KB) Additional Information: full citation , abstract , references , index terms 

In the network environment with distributed multiple-copied files a lockout mechanism is 
required to guarantee the data, synchronization. File access requests from geographically 
distributed computer node have to be coordinated to maintain consistency of multiple- 
copied files. Network-wide semaphore scheme and hopping permit scheme are proposed 
in this paper to protect file access critical session among concurrent users on the 
networks. Simulation results using GPSS have shown slightly bette ... 

18 S ynchronization in a parallel-accessed data base 
^ A. Shoshani, A. J. Bernstein 

>r November 1969 Communications of the ACM, volume 12 issue n 
Publisher: ACM Press 

Full text available- ^ pdf(59 6 1 7 KB) Addit i° nal Information: full citation , abstract , references , citings, index 
^ '' terms 

The following problem is considered: Given a data base which can be manipulated 
simultaneously by more than one process, what are the rules for synchronization which 
will maximize the amount of parallel activity allowed. It is assumed that the data base can 
be represented as a graph. An example of such a data base is a hierarchy of directories 
for an on-line file system. Methods for synchronization of processes are examined; their 
validity is discussed and their performance compared. 

Keywords: data base, deadlock, file search, locking, parallel accessing, parallel search, 
synchronization 



19 Synchronized data distribution management in distributed simulations 
Ivan Tacic, R. M. Fujimoto 

July 1998 ACM SIGSIM Simulation Digest , Proceedings of the twelfth workshop on 

Parallel and distributed simulation PADS '98, volume 28 issue l 
Publisher: IEEE Computer Society, ACM Press 

Full text available: fa pdf(902.49 KB) 
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